Human Practice. Digital Ecologies. Our Future. : 14. Internationale Tagung Wirtschaftsinformatik (WI 2019) : Tagungsband

Erschienen bei: universi - Universitätsverlag Siegen. - ISBN: 978-3-96182-063-4Aus dem Inhalt: Track 1: Produktion & Cyber-Physische Systeme Requirements and a Meta Model for Exchanging Additive Manufacturing Capacities Service Systems, Smart Service Systems and Cyber- Physical Systems—What’s the difference? Towards a Unified Terminology Developing an Industrial IoT Platform – Trade-off between Horizontal and Vertical Approaches Machine Learning und Complex Event Processing: Effiziente Echtzeitauswertung am Beispiel Smart Factory Sensor retrofit for a coffee machine as condition monitoring and predictive maintenance use case Stakeholder-Analyse zum Einsatz IIoT-basierter Frischeinformationen in der Lebensmittelindustrie Towards a Framework for Predictive Maintenance Strategies in Mechanical Engineering - A Method-Oriented Literature Analysis Development of a matching platform for the requirement-oriented selection of cyber physical systems for SMEs Track 2: Logistic Analytics An Empirical Study of Customers’ Behavioral Intention to Use Ridepooling Services – An Extension of the Technology Acceptance Model Modeling Delay Propagation and Transmission in Railway Networks What is the impact of company specific adjustments on the acceptance and diffusion of logistic standards? Robust Route Planning in Intermodal Urban Traffic Track 3: Unternehmensmodellierung & Informationssystemgestaltung (Enterprise Modelling & Information Systems Design) Work System Modeling Method with Different Levels of Specificity and Rigor for Different Stakeholder Purposes Resolving Inconsistencies in Declarative Process Models based on Culpability Measurement Strategic Analysis in the Realm of Enterprise Modeling – On the Example of Blockchain-Based Initiatives for the Electricity Sector Zwischenbetriebliche Integration in der Möbelbranche: Konfigurationen und Einflussfaktoren Novices’ Quality Perceptions and the Acceptance of Process Modeling Grammars Entwicklung einer Definition für Social Business Objects (SBO) zur Modellierung von Unternehmensinformationen Designing a Reference Model for Digital Product Configurators Terminology for Evolving Design Artifacts Business Role-Object Specification: A Language for Behavior-aware Structural Modeling of Business Objects Generating Smart Glasses-based Information Systems with BPMN4SGA: A BPMN Extension for Smart Glasses Applications Using Blockchain in Peer-to-Peer Carsharing to Build Trust in the Sharing Economy Testing in Big Data: An Architecture Pattern for a Development Environment for Innovative, Integrated and Robust Applications Track 4: Lern- und Wissensmanagement (e-Learning and Knowledge Management) eGovernment Competences revisited – A Literature Review on necessary Competences in a Digitalized Public Sector Say Hello to Your New Automated Tutor – A Structured Literature Review on Pedagogical Conversational Agents Teaching the Digital Transformation of Business Processes: Design of a Simulation Game for Information Systems Education Conceptualizing Immersion for Individual Learning in Virtual Reality Designing a Flipped Classroom Course – a Process Model The Influence of Risk-Taking on Knowledge Exchange and Combination Gamified Feedback durch Avatare im Mobile Learning Alexa, Can You Help Me Solve That Problem? - Understanding the Value of Smart Personal Assistants as Tutors for Complex Problem Tasks Track 5: Data Science & Business Analytics Matching with Bundle Preferences: Tradeoff between Fairness and Truthfulness Applied image recognition: guidelines for using deep learning models in practice Yield Prognosis for the Agrarian Management of Vineyards using Deep Learning for Object Counting Reading Between the Lines of Qualitative Data – How to Detect Hidden Structure Based on Codes Online Auctions with Dual-Threshold Algorithms: An Experimental Study and Practical Evaluation Design Features of Non-Financial Reward Programs for Online Reviews: Evaluation based on Google Maps Data Topic Embeddings – A New Approach to Classify Very Short Documents Based on Predefined Topics Leveraging Unstructured Image Data for Product Quality Improvement Decision Support for Real Estate Investors: Improving Real Estate Valuation with 3D City Models and Points of Interest Knowledge Discovery from CVs: A Topic Modeling Procedure Online Product Descriptions – Boost for your Sales? Entscheidungsunterstützung durch historienbasierte Dienstreihenfolgeplanung mit Pattern A Semi-Automated Approach for Generating Online Review Templates Machine Learning goes Measure Management: Leveraging Anomaly Detection and Parts Search to Improve Product-Cost Optimization Bedeutung von Predictive Analytics für den theoretischen Erkenntnisgewinn in der IS-Forschung Track 6: Digitale Transformation und Dienstleistungen Heuristic Theorizing in Software Development: Deriving Design Principles for Smart Glasses-based Systems Mirroring E-service for Brick and Mortar Retail: An Assessment and Survey Taxonomy of Digital Platforms: A Platform Architecture Perspective Value of Star Players in the Digital Age Local Shopping Platforms – Harnessing Locational Advantages for the Digital Transformation of Local Retail Outlets: A Content Analysis A Socio-Technical Approach to Manage Analytics-as-a-Service – Results of an Action Design Research Project Characterizing Approaches to Digital Transformation: Development of a Taxonomy of Digital Units Expectations vs. Reality – Benefits of Smart Services in the Field of Tension between Industry and Science Innovation Networks and Digital Innovation: How Organizations Use Innovation Networks in a Digitized Environment Characterising Social Reading Platforms— A Taxonomy-Based Approach to Structure the Field Less Complex than Expected – What Really Drives IT Consulting Value Modularity Canvas – A Framework for Visualizing Potentials of Service Modularity Towards a Conceptualization of Capabilities for Innovating Business Models in the Industrial Internet of Things A Taxonomy of Barriers to Digital Transformation Ambidexterity in Service Innovation Research: A Systematic Literature Review Design and success factors of an online solution for cross-pillar pension information Track 7: IT-Management und -Strategie A Frugal Support Structure for New Software Implementations in SMEs How to Structure a Company-wide Adoption of Big Data Analytics The Changing Roles of Innovation Actors and Organizational Antecedents in the Digital Age Bewertung des Kundennutzens von Chatbots für den Einsatz im Servicedesk Understanding the Benefits of Agile Software Development in Regulated Environments Are Employees Following the Rules? On the Effectiveness of IT Consumerization Policies Agile and Attached: The Impact of Agile Practices on Agile Team Members’ Affective Organisational Commitment The Complexity Trap – Limits of IT Flexibility for Supporting Organizational Agility in Decentralized Organizations Platform Openness: A Systematic Literature Review and Avenues for Future Research Competence, Fashion and the Case of Blockchain The Digital Platform Otto.de: A Case Study of Growth, Complexity, and Generativity Track 8: eHealth & alternde Gesellschaft Security and Privacy of Personal Health Records in Cloud Computing Environments – An Experimental Exploration of the Impact of Storage Solutions and Data Breaches Patientenintegration durch Pfadsysteme Digitalisierung in der Stressprävention – eine qualitative Interviewstudie zu Nutzenpotenzialen User Dynamics in Mental Health Forums – A Sentiment Analysis Perspective Intent and the Use of Wearables in the Workplace – A Model Development Understanding Patient Pathways in the Context of Integrated Health Care Services - Implications from a Scoping Review Understanding the Habitual Use of Wearable Activity Trackers On the Fit in Fitness Apps: Studying the Interaction of Motivational Affordances and Users’ Goal Orientations in Affecting the Benefits Gained Gamification in Health Behavior Change Support Systems - A Synthesis of Unintended Side Effects Investigating the Influence of Information Incongruity on Trust-Relations within Trilateral Healthcare Settings Track 9: Krisen- und Kontinuitätsmanagement Potentiale von IKT beim Ausfall kritischer Infrastrukturen: Erwartungen, Informationsgewinnung und Mediennutzung der Zivilbevölkerung in Deutschland Fake News Perception in Germany: A Representative Study of People’s Attitudes and Approaches to Counteract Disinformation Analyzing the Potential of Graphical Building Information for Fire Emergency Responses: Findings from a Controlled Experiment Track 10: Human-Computer Interaction Towards a Taxonomy of Platforms for Conversational Agent Design Measuring Service Encounter Satisfaction with Customer Service Chatbots using Sentiment Analysis Self-Tracking and Gamification: Analyzing the Interplay of Motivations, Usage and Motivation Fulfillment Erfolgsfaktoren von Augmented-Reality-Applikationen: Analyse von Nutzerrezensionen mit dem Review-Mining-Verfahren Designing Dynamic Decision Support for Electronic Requirements Negotiations Who is Stressed by Using ICTs? A Qualitative Comparison Analysis with the Big Five Personality Traits to Understand Technostress Walking the Middle Path: How Medium Trade-Off Exposure Leads to Higher Consumer Satisfaction in Recommender Agents Theory-Based Affordances of Utilitarian, Hedonic and Dual-Purposed Technologies: A Literature Review Eliciting Customer Preferences for Shopping Companion Apps: A Service Quality Approach The Role of Early User Participation in Discovering Software – A Case Study from the Context of Smart Glasses The Fluidity of the Self-Concept as a Framework to Explain the Motivation to Play Video Games Heart over Heels? An Empirical Analysis of the Relationship between Emotions and Review Helpfulness for Experience and Credence Goods Track 11: Information Security and Information Privacy Unfolding Concerns about Augmented Reality Technologies: A Qualitative Analysis of User Perceptions To (Psychologically) Own Data is to Protect Data: How Psychological Ownership Determines Protective Behavior in a Work and Private Context Understanding Data Protection Regulations from a Data Management Perspective: A Capability-Based Approach to EU-GDPR On the Difficulties of Incentivizing Online Privacy through Transparency: A Qualitative Survey of the German Health Insurance Market What is Your Selfie Worth? A Field Study on Individuals’ Valuation of Personal Data Justification of Mass Surveillance: A Quantitative Study An Exploratory Study of Risk Perception for Data Disclosure to a Network of Firms Track 12: Umweltinformatik und nachhaltiges Wirtschaften Kommunikationsfäden im Nadelöhr – Fachliche Prozessmodellierung der Nachhaltigkeitskommunikation am Kapitalmarkt Potentiale und Herausforderungen der Materialflusskostenrechnung Computing Incentives for User-Based Relocation in Carsharing Sustainability’s Coming Home: Preliminary Design Principles for the Sustainable Smart District Substitution of hazardous chemical substances using Deep Learning and t-SNE A Hierarchy of DSMLs in Support of Product Life-Cycle Assessment A Survey of Smart Energy Services for Private Households Door-to-Door Mobility Integrators as Keystone Organizations of Smart Ecosystems: Resources and Value Co-Creation – A Literature Review Ein Entscheidungsunterstützungssystem zur ökonomischen Bewertung von Mieterstrom auf Basis der Clusteranalyse Discovering Blockchain for Sustainable Product-Service Systems to enhance the Circular Economy Digitale Rückverfolgbarkeit von Lebensmitteln: Eine verbraucherinformatische Studie Umweltbewusstsein durch audiovisuelles Content Marketing? Eine experimentelle Untersuchung zur Konsumentenbewertung nachhaltiger Smartphones Towards Predictive Energy Management in Information Systems: A Research Proposal A Web Browser-Based Application for Processing and Analyzing Material Flow Models using the MFCA Methodology Track 13: Digital Work - Social, mobile, smart On Conversational Agents in Information Systems Research: Analyzing the Past to Guide Future Work The Potential of Augmented Reality for Improving Occupational First Aid Prevent a Vicious Circle! The Role of Organizational IT-Capability in Attracting IT-affine Applicants Good, Bad, or Both? Conceptualization and Measurement of Ambivalent User Attitudes Towards AI A Case Study on Cross-Hierarchical Communication in Digital Work Environments ‘Show Me Your People Skills’ - Employing CEO Branding for Corporate Reputation Management in Social Media A Multiorganisational Study of the Drivers and Barriers of Enterprise Collaboration Systems-Enabled Change The More the Merrier? The Effect of Size of Core Team Subgroups on Success of Open Source Projects The Impact of Anthropomorphic and Functional Chatbot Design Features in Enterprise Collaboration Systems on User Acceptance Digital Feedback for Digital Work? Affordances and Constraints of a Feedback App at InsurCorp The Effect of Marker-less Augmented Reality on Task and Learning Performance Antecedents for Cyberloafing – A Literature Review Internal Crowd Work as a Source of Empowerment - An Empirical Analysis of the Perception of Employees in a Crowdtesting Project Track 14: Geschäftsmodelle und digitales Unternehmertum Dividing the ICO Jungle: Extracting and Evaluating Design Archetypes Capturing Value from Data: Exploring Factors Influencing Revenue Model Design for Data-Driven Services Understanding the Role of Data for Innovating Business Models: A System Dynamics Perspective Business Model Innovation and Stakeholder: Exploring Mechanisms and Outcomes of Value Creation and Destruction Business Models for Internet of Things Platforms: Empirical Development of a Taxonomy and Archetypes Revitalizing established Industrial Companies: State of the Art and Success Principles of Digital Corporate Incubators When 1+1 is Greater than 2: Concurrence of Additional Digital and Established Business Models within Companies Special Track 1: Student Track Investigating Personalized Price Discrimination of Textile-, Electronics- and General Stores in German Online Retail From Facets to a Universal Definition – An Analysis of IoT Usage in Retail Is the Technostress Creators Inventory Still an Up-To-Date Measurement Instrument? Results of a Large-Scale Interview Study Application of Media Synchronicity Theory to Creative Tasks in Virtual Teams Using the Example of Design Thinking TrustyTweet: An Indicator-based Browser-Plugin to Assist Users in Dealing with Fake News on Twitter Application of Process Mining Techniques to Support Maintenance-Related Objectives How Voice Can Change Customer Satisfaction: A Comparative Analysis between E-Commerce and Voice Commerce Business Process Compliance and Blockchain: How Does the Ethereum Blockchain Address Challenges of Business Process Compliance? Improving Business Model Configuration through a Question-based Approach The Influence of Situational Factors and Gamification on Intrinsic Motivation and Learning Evaluation von ITSM-Tools für Integration und Management von Cloud-Diensten am Beispiel von ServiceNow How Software Promotes the Integration of Sustainability in Business Process Management Criteria Catalog for Industrial IoT Platforms from the Perspective of the Machine Tool Industry Special Track 3: Demos & Prototyping Privacy-friendly User Location Tracking with Smart Devices: The BeaT Prototype Application-oriented robotics in nursing homes Augmented Reality for Set-up Processe Mixed Reality for supporting Remote-Meetings Gamification zur Motivationssteigerung von Werkern bei der Betriebsdatenerfassung Automatically Extracting and Analyzing Customer Needs from Twitter: A “Needmining” Prototype GaNEsHA: Opportunities for Sustainable Transportation in Smart Cities TUCANA: A platform for using local processing power of edge devices for building data-driven services Demonstrator zur Beschreibung und Visualisierung einer kritischen Infrastruktur Entwicklung einer alltagsnahen persuasiven App zur Bewegungsmotivation für ältere Nutzerinnen und Nutzer A browser-based modeling tool for studying the learning of conceptual modeling based on a multi-modal data collection approach Exergames & Dementia: An interactive System for People with Dementia and their Care-Network Workshops Workshop Ethics and Morality in Business Informatics (Workshop Ethik und Moral in der Wirtschaftsinformatik – EMoWI’19) Model-Based Compliance in Information Systems - Foundations, Case Description and Data Set of the MobIS-Challenge for Students and Doctoral Candidates Report of the Workshop on Concepts and Methods of Identifying Digital Potentials in Information Management Control of Systemic Risks in Global Networks - A Grand Challenge to Information Systems Research Die Mitarbeiter von morgen - Kompetenzen künftiger Mitarbeiter im Bereich Business Analytics Digitaler Konsum: Herausforderungen und Chancen der Verbraucherinformati

Robust Efficiency of Resource Usage in Public Transit

Diese Dissertation behandelt mathematische Optimierungsmodelle und -methoden zur Ressourceneinsatzplanung mit gleichzeitiger Berücksichtigung von Kosteneffizienz und Robustheit beim Einsatz der Ressourcen. Im Anwendungsfeld des ÖPNV werden Lösungsansätze zur Umlaufplanung für Fahrzeuge und zur Dienstplanung für Fahrer entwickelt, die eine Beschränkung aktueller Ansätze aufheben: Bisher wird in Optimierungsansätzen zur Ressourceneinsatzplanung hauptsächlich eine reine Minimierung der geplanten Kosten des Ressourceneinsatzes verfolgt. Dies führt üblicherweise zu straffen Plänen, die bei ihrer Ausführung eher anfällig für Verspätungen sind. Aufgrund fehlender Pufferzeiten und der Abhängigkeiten zwischen Umläufen und Diensten können dann - ohne Eingriff - selbst kleine Verspätungen zu kaskadierenden Verspätungseffekten führen. Um die Funktionsfähigkeit der Pläne trotz äußerer Einflüsse zu gewährleisten, können in der Planung proaktiv mögliche Verspätungen antizipiert und ihre Auswirkungen berücksichtigt werden. Eine solche robuste Planung gegen Störungen und Verspätungen ist jedoch für den gemeinsamen Einsatz von Fahrzeugen und Fahrern kaum untersucht. In dieser Arbeit werden die gegenseitigen Abhängigkeiten zwischen Umlauf- und Dienstplänen berücksichtigt und ein Baukasten mit neuen Lösungsansätzen vorgeschlagen. Diese beziehen die potenzielle Propagation möglicher Verspätungen in die Planung ein, bei gleichzeitiger Verfolgung von Kosteneffizienz. Dabei berücksichtigen die Ansätze in verschiedenem Maße die Verknüpfung der Planungsebenen Fahrplan-, Umlauf- und Dienstplanung. Es wird untersucht, in welchem Ausmaß die verschiedenen Planungsmethoden zu Plänen mit unterschiedlicher Qualität bezüglich der Zielsetzungen Robustheit und Kosteneffizienz führen. In den Lösungsansätzen werden netzwerkfluss- und pfadbasierte Modellformulierungen basierend auf Time-Space-Netzwerken kombiniert. Zum Lösen wird Column Generation in Kombination mit Lagrange- Relaxation genutzt. Dabei werden die Pricing-Probleme zur Bestimmung robuster und effizienter Umläufe und Dienste als ressourcenbeschränkte Kürzeste-Wege- Probleme formuliert. Die berechneten Pläne werden zusätzlich durch stochastische Simulation evaluiert. Diese bildet eine reine Bewertung der erwarteten Verspätungspropagation als auch eine Bewertung bei Einbeziehen dispositiver Maßnahmen während der Planausführung ab. Die Ergebnisse unterstreichen die Relevanz der kombinierten Betrachtung von Umlauf- und Dienstplanung und des Einbeziehens potenzieller Verspätungspropagation in die Planung. Mit den vorgeschlagenen Ansätzen kann die erwartete Verspätungspropagation im Vergleich zu rein kostenminimierender Planung drastisch reduziert werden ohne zusätzliche Kosten. Dabei führt das Abbilden von Propagationseffekten innerhalb der Lösungsverfahren zu einer adäquaten Verteilung von Pufferzeiten in den Plänen inklusive passender, robuster Verknüpfung von Fahrten und Aufgaben unterschiedlicher Ressourcen. Zusätzlich werden durch die Analyse der Planstrukturen der verschiedenartig erstellten Ressourceneinsatzpläne Prinzipien erfolgreich robust effizienter Pläne identifiziert.This thesis deals with mathematical optimization models and methods for resource scheduling with simultaneous consideration of cost-efficiency and robustness during operations. In the field of public transit, solution approaches are developed for vehicle scheduling and crew scheduling that overcome a particular limit of current approaches: Current optimization approaches mainly aim at pure minimization of planned costs for resource usage. This usually results in tight schedules which are more susceptible to delays during operations. Due to the lack of buffer times and due to dependencies between scheduled vehicles and drivers – without intervention – even small delays may cause cascading additional delays. In order to ensure the functionality of the computed schedules despite external factors, possible delays and their effects should already be considered in the planning phase. However, to date there is only little research assessing robust scheduling against disruptions and delays affecting usage of both vehicles and crews. In this work, the mutual dependencies between vehicle and crew schedules are considered and a modular system with new solution approaches is proposed. The approaches consider the propagation of possible delays during scheduling while simultaneously aiming at cost-efficient resource schedules. In addition, the planning stages vehicle scheduling and crew scheduling and aspects of timetabling are integrated to different extends. It is examined to what extend the various scheduling approaches result in schedules with different qualities in terms of the objectives robustness and cost-efficiency. In the proposed solution approaches network flow based model formulations are combined with path based formulations based on Time-Space-Networks. As solution method column generation is used in combination with Lagrangean relaxation. The pricing problems for the generation of robust and efficient vehicle blocks and duties are modelled as resource constrained shortest path problems. The computed schedules are evaluated with the help of a stochastic simulation. This simulation incorporates a pure evaluation of the expected propagated delay as well as an evaluation when dispatching strategies are considered during operation of the schedules. The results stress the relevance of the combined consideration of vehicle and crew scheduling and the consideration of possible delay propagation when scheduling resources. Compared to pure cost- efficient scheduling, the proposed approaches are able to decrease the expected delay propagation drastically without additional costs. Modelling delay propagation effects within the solution methods results in an adequate distribution of buffer times in the schedules including the construction of suitable, robust links between trips and tasks of different resources. Further, based on the analysis of the variously computed resource schedules and their structures, principles of successful robust efficient schedules are identified

Increasing Delay-Tolerance of Vehicle and Crew Schedules in Public Transport by Sequential, Partial-Integrated and Integrated Approaches

In public bus transport delays occur frequently during execution of vehicle and crew schedules. Delayed busses not only affect the vehicle schedule but also the associated crew schedule. Delayed drivers cause similar effects the other way round. Thus planned schedules can become infeasible and the operations control has to initiate expensive recovery actions. To avoid these undesirable effects possible disruptions can already be considered in the planning phase. We present different offline approaches to increase delay-tolerance of both vehicle schedules and crew schedules. Thereby we consider sequential, partial-integrated and integrated planning methods for vehicle and crew scheduling. We propose two different types of approaches: approaches using no information about possible delays, and approaches using historical delay data. Within these approaches the main focus is on providing buffer times at appropriate positions in the vehicle and crew schedules. Buffer times should be distributed that way that minor disruptions are absorbed and delay propagation can be limited. Further, planned costs should not be increased significantly compared to cost-optimal scheduling. We use different flow decomposition strategies for cost-optimal flows of the underlying time-space-network model in order to redistribute buffer times. In addition, we apply different strategies to select timetabled trips that might be susceptible to delays. After these trips a certain minimum buffer time is guaranteed. The approaches are compared with regard to planned costs and delay-tolerance using real-life timetables from German cities for the experiments

OPTIMIERUNGSSYSTEME IM ÖPNV: MEHRDEPOTUMLAUF- UND DIENSTPLANUNG MIT ZEITFENSTERN FÜR GEPLANTE FAHRTEN

Zunehmender Wettbewerb und Kostendruck verlangen von Unternehmen des öffentlichen Personennahverkehrs Fahrzeuge und Personal kosteneffizient einzusetzen. Die Planungsaufgaben Umlauf- und Dienstplanung sind komplex und werden in der Praxis traditionell nacheinander durchgeführt. Dabei können Planer durch Planungssysteme mit Optimierungskomponenten unterstützt werden, die kostenoptimale Lösungen für Planungsaufgaben vorschlagen. Kosteneffizientere Pläne können durch mehr Flexibilität in der Planung erreicht werden, z.B. dadurch, dass beide Planungsprobleme gleichzeitig in einem integrierten Ansatz berücksichtigt werden oder durch zeitliches Verschieben bereits geplanter Fahrten im Rahmen vorgegebener Zeitfenster/ Verschiebeintervalle. In diesem Beitrag wird die Kombination beider Konzepte zur Unterstützung von Planungsentscheidungen diskutiert. Es werden Modellierung und Lösungsverfahren, sowie Rechenergebnisse vorgestellt

Approaches for Increasing The Similarity of Resource Schedules in Public Transport

In public bus transport, timetables usually consist of many trips that are serviced each day. However, there are also some trips that do not repeat daily. This small amount of irregular trips has a large impact when the corresponding resource scheduling problems are solved day by day at minimum costs by optimization tools: vehicle and driver schedules produced for one day may completely differ from schedules for another day. As most companies prefer both cost efficient and similar schedules, scheduling approaches should also consider similarity as an objective. We propose and compare approaches that increase the similarity of resource schedules in two different ways: The first type of approaches solves the scheduling problems of various days separated from each other while similarity is ensured with the help of a common reference schedule. The second type of approaches tackles the scheduling problems of various days simultaneously while the similarity is increased with the help of regular patterns. In addition to heuristic procedures we propose a MIP formulation that includes patterns as variables. The models are solved with a column generation approach. Computational results show that the proposed approaches can highly increase the similarity, while only a few additional costs compared to a cost optimal solution are necessary

Multiple depot vehicle and crew scheduling with time windows for scheduled trips

This paper examines time windows for scheduled trips in multiple depot vehicle and crew scheduling problems that arise in public bus transportation. In practice, the two planning tasks vehicle scheduling and crew scheduling are traditionally solved sequentially with the implicit understanding that the scheduled time for timetabled trips remains fixed. In order to improve cost efficiency two concepts have been developed over the last years: In order to obtain better flexibility when scheduling crews, vehicle and crew scheduling problems are tackled simultaneously. In order to extend flexibility while scheduling vehicles, variable trip departure and arrival times are considered. Obviously the combination of both concepts promises the largest savings, but probably leads to bursting computational times due to growing problem complexity. In this paper we combine both concepts by extending the integrated vehicle and crew scheduling problem with the possibility to shift scheduled trips within defined time windows. We examine the tradeoffs between solution quality and computational time for different solution approaches

Entscheidungsunterstützung durch historienbasierte Dienstreihenfolgeplanung mit Pattern

Die Verwendung von Softwarelösungen zur Unterstützung der Personaleinsatzplanung personalintensiver Unternehmen ermöglicht Planungsabläufe zu erleichtern und Einsatzpläne zu optimieren. Dieser Beitrag zielt ab auf eine sozialverträglichere und effizientere Organisation des Personaleinsatzes bei Arbeit im Schichtdienst durch automatisierte Erstellung bestmöglicher Dienstreihenfolgepläne unter Fortschreibung historienbasierter Daten zu Arbeitszeiten und Wunscherfüllung der einzelnen Arbeitskräfte. Als Grundlagedieser Dienstreihenfolgeoptimierung dienen Pattern. Ein Pattern entspricht einempotenziellen Muster an Dienstreihenfolgen in einer Kalenderwoche, das individuell je Arbeitskraft hinsichtlich Gültigkeit, Arbeitszeit und Zufriedenheit bewertet wird. Eingebettet in ein Entscheidungsunterstützungssystem erfolgt die Planerstellung zweistufig. Zuerst werden potenzielle Pattern hinsichtlich der Planungsperiode generiert (Stufe 1). Anschließend erfolgt die Verknüpfung von Pattern und die Generierung eines Dienstreihenfolgeplanes, der den Bedarf an Arbeitskräften abdeckt, mit Hilfe eines Optimierungsmodells (Stufe 2). Der entwickelte Lösungsansatz wird anhand realer Daten eines Wohnheimes für Menschen mit Behinderung evaluiert. Bei maximalen Zufriedenheitswertengeneriert das System Dienstreihenfolgepläne, die die Arbeitszeitkonten erheblich besser ausbalancieren als eine manuelle Planung